#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;
    cin >> s;

    for (char c:s){
        if(c == '(') {
            s1 += c;
           }
        if (c == ')') {
            if (s1.length() > 0) {
                if (s1[s1.length() - 1] == '(') {
                        s1.pop_back();
                    }
            }

        if(c == '[') {
            s1 += c;
           }
        if (c == ']') {
            if (s1.length() > 0) {
                if (s1[s1.length() - 1] == '[') {
                        s1.pop_back();
                    }
            }

        if(c == '{') {
            s1 += c;
           }
        if (c == '}') {
            if (s1.length() > 0) {
                if (s1[s1.length() - 1] == '{') {
                        s1.pop_back();
                    }
            }
        }
    }
    if (s1.length() > 0){ cout << "True" << endl;}
    else {cout << " True" << endl;}
    return 0;
}
